A Note on Anti-Berge Equilibrium for Bimatrix Game

نویسندگان

چکیده

Game theory plays an important role in applied mathematics, economics and decision theory. There are many works devoted to game Most of them deals with a Nash equilibrium. A global search algorithm for finding equilibrium was proposed [13]. Also, the extraproximal extragradient algorithms have been discussed [3]. Berge is model cooperation social dilemmas, including Prisoner’s Dilemma games [15]. The concept introduced by French mathematician Claude [5] coalition games. first research were conducted Vaisman Zhukovskiy [18; 19]. method constructing which Pareto-maximal respect all other equilibriums has examined [10]. studied [16] from view point differential Abalo Kostreva [1; 2] proved existence theorems pure-strategy strategic-form Nessah [11] Larbani, Tazdait [12] provided new theorem. Applications science [6; 17]. work [7] application economics. Connection shown [17]. recently, Enkhbat Batbileg [14] Bimatrix its nonconvex optimization reduction. In this paper, inspired equilibriums, we introduce notion so-called Anti-Berge main goal paper examine bimatrix game. organized as follows. Section 2 mixed strategies. 3, formulation formulated.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On a Generalized Berge Strong Equilibrium

In this paper, we first introduce a generalized concept of Berge strong equilibrium for a generalized game G = (Xi; Ti, fi)i∈I of normal form, and using a fixed point theorem for compact acyclic maps in admissible convex sets, we establish the existence theorem of generalized Berge strong equilibrium for the game G with acyclic values. Also, we have demonstrated by examples that our new approac...

متن کامل

A note on Berge-Fulkerson coloring

The Berge–Fulkerson Conjecture states that every cubic bridgeless graph has six perfect matchings such that every edge of the graph is contained in exactly two of these perfect matchings. In this paper, a useful technical lemma is proved that a cubic graph G admits a Berge–Fulkerson coloring if and only if the graph G contains a pair of edge-disjoint matchings M1 and M2 such that (i) M1 ∪ M2 in...

متن کامل

On the generic finiteness of equilibrium outcome distributions in bimatrix game forms

We provide an example of an outcome game form with two players for which there is in an open set of utilities for both players such that, in each of the associated games, the set of Nash equilibria induces a continuum of outcome distributions.

متن کامل

Equilibrium Tracing in Bimatrix Games

We analyze the relations of the van den Elzen-Talman algorithm, the Lemke-Howson algorithm and the global Newton method introduced by Govindan and Wilson. It is known that the global Newton method encompasses the Lemke-Howson algorithm; we prove that it also comprises the van den Elzen-Talman algorithm, and more generally, the linear tracing procedure, as a special case. This will lead us to a ...

متن کامل

Improved Equilibrium Enumeration for Bimatrix Games

The enumeration of all equilibria of a bimatrix game is a classical algorithmic problem in game theory. As shown by Vorob’ev (1958), Kuhn (1961), and Mangasarian (1964), all equilibria can be represented as convex combinations of the vertices of certain polyhedra defined by the payoff matrices. Simplified by a projective transformation that eliminates the payoff variable, these polyhedra have t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: ???????? ?????????? ???????????????? ????????????

سال: 2021

ISSN: ['2304-1226']

DOI: https://doi.org/10.26516/1997-7670.2021.36.3